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Abstract 

A generalized Kochen-Specker theorem is proved. It is shown that there exist sets of 
n projection operators, representing n yes-no questions about a quantum system, such 
that none of the 2" possible answers is compatible with sum rules imposed by quantum 
mechanics. Namely, if a subset of commuting projection operators sums up to a matrix 
having only even or only odd eigenvalues, the number of "yes" answers ought to be even or 
odd, respectively. This requirement may lead to contradictions. An example is provided, 
involving nine projection operators in a 4-dimensional space. 



* Dedicated to Professor Max Jammer, on the occasion of his 80th birthday. 



The Kochen-Specker theorem [1] is of fundamental importance for quantum theory. In 
its original form, it asserts that, in a Hilbert space with a finite number of dimensions, 
d > 3, it is possible to produce a set of n projection operators, representing yes-no 
questions about a quantum system, such that none of the 2" possible answers is compatible 
with the sum rules of quantum mechanics. Namely, if a subset of mutually orthogonal 
projection operators sums up to the unit matrix, one and only one of the corresponding 
answers ought to be yes. This requirement cannot be fulfilled. The physical meaning 
of this theorem is that there is no way of introducing noncontextual "hidden" variables 
[2] which would ascribe definite outcomes to these n yes-no tests. This conclusion holds 
irrespective of the preparation (the quantum state) of the system being tested. 

It is also possible to formulate a "state-specific" version of this theorem, vahd for 
systems that have been prepared in a known pure state. In that case, the projection 
operators are chosen in a way adapted to the known state. A smaller number of questions 
is then sufficient to obtain incompatibility with the quantum mechanical sum rules. An 
even smaller number is needed if strict sum rules are replaced by weaker probabilistic 
arguments [3, 4]. 

The original proof by Kochen and Specker [1] involved projection operators over 117 
vectors in a 3-dimensional real Hilbert space M.^. A simple proof with 33 vectors was 
later given by Peres [5], who also reported an unpublished construction by Conway and 
Kochen, using only 31 vectors [6] . A proof with 20 vectors in was given by Kernaghan 
[7], and one with 30 projection operators in IR^ by Kernaghan and Peres [8]. 

There also is a multiplicative variant of the Kochen-Specker theorem, first mentioned by 
Fine and Teller [9]. Some explicit examples were given by Mermin [10], after a particular 
state-specific case was discovered by Peres [11]. The simplest one of theses examples 
involves nine operators in four dimensions, whose eigenvalues are 1, 1, —1, and —1. They 
can be written in terms of Pauli matrices for a pair of spin-| particles, as follows: 

(Ta; ® 1 1 (8) (Ta; CTx ® ^Tx (1) 

CTx ® CFz CFz ® (Tx CFy ® CFy 

Each one of these nine operators has eigenvalues ±1. In each row and in each column, 
the three operators commute, and each operator is the product of the two others, except 
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in the third column, where an extra minus sign is needed: 

{ax®a^){ay^ay) = -{a^^a^). (2) 

Because of that minus sign, it is impossible to attribute to the nine elements of the 
above array numerical values, 1 or —1, which would be the results of measurements of 
these operators (if such measurements were performed), and which would obey the same 
multiplicative rule as the operators themselves. We have reached a contradiction. 

We thus see that what we call "the result of the measurement of an operator" cannot 
in general depend only on the choice of that operator and on the system being measured 
(unless that system is in an eigenstate of that operator, or unless the operator itself is 
nondegenerate) . The ambiguous relationship between Hermitian operators and physical 
observables complicates the epistemological meaning of the contradiction that we have 
found. On the other hand, in the original (additive) version of the Kochen-Specker theo- 
rem, we only had to count the number of positive answers in yes-no tests, and the physical 
meaning was clearer. In the present article, I shall show how to convert a multiplicative 
Kochen-Specker contradiction into an ordinary, additive one. 

It may seem that such a conversion is trivial: just take the logarithms of the opera- 
tors, and any product becomes a sum [9]. To find the logarithm of an operator, we first 
transform it to a basis where that operator is diagonal, we take the logarithms of its eigen- 
values, and then we transform back to the original basis. In particular, if the eigenvalues 
are 1 and —1, they become and ni, respectively. Dividing the result by ni, we obtain a 
projection operator. However, if we sum up the projection operators corresponding to any 
row in array (1), we have a bad surprise: their product was the unit matrix, but the sum 
of the logarithms does not vanish! In some cases it may be 27ri. With some hindsight, 
this could have been expected: a logarithm is a multiply valued function, defined only 
modulo 27ri. 

There is however a way of overcoming this hurdle: instead of requiring subsets of 
commuting projection operators to sum up to the unit matrix, we merely require their 
sum to have all its eigenvalues with the same parity (all even, or all odd). Since a 
"measurement" of this sum, if performed, must yield one of the eigenvalues, this means, 
in terms of our set of yes-no questions, that the number of positive answers must have a 
definite parity. This may again lead to contradictions. 
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Let us illustrate this with the nine operators in the above array. Their eigenvalues are 
±1, and each one of them can be converted into a projection operator by the transforma- 
tion i? — > (1 — i7)/2. This is equivalent to taking the logarithm and dividing by ni. For 
example, the first column of array (1) gives the three projection operators: 

P2Z = (1 - (T2,)/2, (3) 

Plx = (1 - fTi,)/2, (4) 

Plx2z = (1 - 0-la;0-2j/2, (5) 

where 1 now means the 4-dimensional unit matrix, and we have discarded the symbols 
1 ® and (g) 1, for brevity. Similar abbreviated notations will also be used in the sequel. 
We obtain 

P2z + Plx + Plx2z = 2 - (1 + (72,) (1 + ai,)/2. (6) 

Since all these operators commute, and each parenthesis on the right hand side of (6) has 
eigenvalues and 2, the eigenvalues of the entire left hand side also are and 2. This 
agrees with the fact that the product of the three operators in the first column of our 
array is equal to 1, so that its logarithm is (mod 27ri). 

If we now attempt to attach to each one of these projection operators a hypothetical 
numerical value, v{P__) — or 1, we have 

v{P2,)+v{Pi,)+v{P,,2z)^0 or 2. (7) 

In the same way, we find, for the second column, 

v{Pu)+v{P2:c)+v{Pu2x) = OV 2, (8) 

and for the first two rows, 

v{P2,)+v{Pu)+v{Pu2z) = or 2, (9) 
and 

^;(Pi,) + ^;(P2.) + ^^(^1.2.) = or 2. (10) 
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For the third row, we have 



Plx2z + Plz2x + Ply2y = 2 - (1 + (Tii: (T22 + (Ti^ Cr2x- + O"!?^ Cr2?/) /2, (11) 

= 2-(l + ai,a2.)(l + (Ti,o-2,.)/2. (12) 

Again, the two parentheses on the right hand side commute, and each one has eigenvalues 
and 2. We thus have 

v{Pix2z) + v{Pi,2x) + v{Piy2y) = or 2. (13) 

Finally, for the third column of array (1), we have 

Plx2x + Ply2y + Plz2z = 2 - (1 + (Ji^ Cr2x + (T2j/ + CTlz Cr22)/2. (14) 

The eigenvalues of the rotationally invariant operator o^x + (^ly <^2y + o'lz (^2z are well 
known: they are 1 for the triplet state, and —3 for the singlet state. We thus have 

v{Pix2x) + v{Piy2y) + v{Piz2z) = or 3. (15) 
The contradiction is now obvious: on the left hand sides of Eqs. ([THToD, ([l3l), and 



(P^), each one of the numbers f (-P...) = or 1 appears twice. The sum of these left hand 
sides thus is an even number. On the other hand, the sum of the right hand sides is 
odd. We thus obtain a Kochen-Specker contradiction with nine projection operators in a 
4-dimensional space. 

The above contradiction is an algebraic property of these nine operators, irrespective 
of the quantum state of the physical system. However, if it is known that the latter has 
been prepared in a particular quantum state, for example the singlet state, a contradiction 
may be obtained with fewer operators [11]. Consider those in the first two columns of our 
array, so that Eqs. (|^) and (||) still hold. For a singlet state, we also have 

(ay + as,) = 0, (16) 

and therefore 

v{P^^)+v{P2x) = l, (17) 

v{P^,)+v{P2z) = l. (18) 
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Moreover, for a singlet 



(cTlx CT2z + O-lz Cr2a;) = 0, 



(19) 



as may easily be verified by placing a factor 



(20) 



on the left of Eq. (|T^). Therefore, the hypothetical values of the corresponding projection 
operators must satisfy 



just as in Eqs. (|T^ and (|T8|). 

Consider now Eqs. (0), (|[), (p!7D, (plSf), and (21). On their left hand sides, each one 
of the numbers f (P..) = or 1 appears twice. The sum of these left hand sides is an 
even number, just as before, while the sum of their right hand sides is odd. This is a 
Kochen-Specker contradiction involving only six projection operators in a 4-dimensional 
space. It is however restricted to a particular singlet state. 

I am grateful to N. D. Mermin for patiently explaining to me that ref. [11] was a 
Kochen-Specker argument, not one about locality, as I had wrongly thought. This work 
was supported by the Gerard Swope Fund, and the Fund for Encouragement of Research. 



(21) 
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